The negotiations are expected to take place in the wake of the issue of black money stashed away in Swiss banks.
Under pressure from India and other countries for sharing account details of suspected tax offenders, Swiss banks have said any information exchange would be according to the conditions set out by the Organisation for Economic Cooperation and Development (OECD), the grouping of mostly developed nations.
Cyprus has said the Indian government has agreed to withdraw a notification that suspended tax benefits for investments from the island nation.
India and Cyprus had entered into a Double Taxation Avoidance Agreement in 1994.
China became the 56th signatory to the agreement by signing the Multilateral Convention on Mutual Administrative Assistance in Tax Matters. With this all the G20 nations, including India, have become official partners to combat the menace of tax crimes and evasion across international borders.